1	0	-1
2	0	-1
3	0	-1
4	0	-1
5	0	-1
6	0	-1
7	1	1762
8	1	-1
9	1	1332
10	0	1082
11	0	1312
12	0	1032
13	0	881
14	0	-1
15	0	-1
16	0	1312
17	1	1212
18	1	-1
19	0	1702
20	0	1142
21	0	-1
22	0	1712
23	1	1362
24	1	1161
25	0	931
26	0	1021
27	1	952
28	0	1011
29	1	801
30	1	851
31	1	911
32	0	922
33	0	951
34	1	832
35	1	821
36	0	952
37	0	861
38	1	1693
39	1	1372
40	1	1011
41	1	782
42	1	911
43	0	831
44	1	992
45	1	1081
46	0	822
47	0	761
48	0	1012
49	0	781
50	1	952
51	0	751
52	0	1442
53	1	721
54	1	691
55	0	932
56	1	781
57	1	651
58	1	761
59	0	771
60	1	1131
61	1	842
62	0	741
63	0	841
64	1	861
65	1	611
66	0	1122
67	0	801
68	0	721
69	1	721
70	0	1613
71	1	1132
72	1	831
73	1	721
74	0	921
75	0	771
76	0	711
77	1	731
78	0	991
79	0	741
80	0	801
81	1	691
82	0	1061
83	0	711
84	1	461
85	0	530
86	0	841
87	1	651
88	0	751
89	1	441
90	0	671
91	1	590
92	1	781
93	0	721
94	0	721
95	1	861
96	1	641
97	0	461
98	0	981
99	1	631
100	1	631
101	0	631
102	1	771
103	0	471
104	1	471
105	1	781
106	0	530
107	1	792
108	1	550
109	1	561
110	0	1182
111	1	641
112	0	891
113	1	541
114	1	691
115	1	501
116	1	571
117	1	691
118	1	862
119	0	721
120	0	-1
121	0	-1
122	1	1152
123	1	1272
124	0	811
125	0	791
126	0	651
127	1	531
128	1	1282
129	1	500
130	0	721
131	0	1001
132	1	941
133	1	1021
134	1	681
135	1	731
136	0	650
137	1	571
138	1	601
139	0	571
140	0	851
141	0	781
142	0	872
143	1	791
144	1	580
145	0	741
146	0	731
147	1	481
148	0	912
149	0	551
150	0	762
151	0	882
152	0	741
153	1	811
154	0	751
155	1	1062
156	0	751
157	1	891
158	0	681
159	0	691
160	0	661
161	0	591
162	1	421
163	1	561
164	1	630
165	0	641
166	0	621
167	1	551
168	0	661
169	1	611
170	1	621
171	1	1052
172	0	671
173	0	1082
174	1	631
175	1	741
176	1	681
177	1	761
178	0	921
179	1	541
180	0	500
181	1	461
182	1	721
183	1	711
184	0	521
185	0	661
186	1	681
187	1	580
188	1	831
189	1	661
190	1	560
191	1	861
192	0	691
193	0	751
194	1	650
195	1	591
196	1	-1
197	0	1042
198	1	431
199	0	611
200	1	541
201	0	671
202	0	620
203	0	871
204	1	590
205	0	771
206	0	781
207	0	681
208	0	561
209	1	611
210	0	631
211	1	861
212	0	982
213	1	511
214	1	471
215	0	681
216	1	600
217	1	1062
218	1	731
219	1	570
220	1	531
221	0	551
222	1	391
223	0	621
224	1	541
225	1	550
226	1	430
227	0	641
228	1	791
229	1	711
230	1	-1
231	0	1031
232	0	-1
233	1	1242
234	1	611
235	0	511
236	1	921
237	1	791
238	1	861
239	1	451
240	0	631
241	0	661
242	1	671
243	0	912
244	0	1002
245	1	822
246	1	431
247	0	831
248	0	881
249	1	411
250	1	451
251	1	371
252	1	621
253	0	610
254	1	751
255	1	862
256	1	561
257	0	641
258	1	511
259	1	450
260	1	291
261	1	331
262	0	530
263	1	932
264	1	451
265	1	480
266	1	831
267	0	981
268	1	471
269	1	811
270	1	641
271	1	961
272	0	1202
273	1	511
274	1	320
275	1	621
276	1	581
277	1	531
278	0	1001
279	0	691
280	1	501
281	1	431
282	0	741
283	1	962
284	0	701
285	1	631
286	1	280
287	1	902
288	0	591
